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© Graphic display. 



© A graphic display is required to draw, at a high- circuit 6. 
speed, an antiaiiased polygon and texture polygon 
without generating a plurality of polygon images. 
The graphic display of the invention comprises a 
polygon generation circuit 1 for generating a two- 
dimensional polygon with aliasing, an antiaiiased line 
generation circuit 6 for generating edge pixels of an 
antiaiiased polygon, a frame buffer 2, an alpha 
J3 blender 7 for performing semi-transparent process- 
ing for both edge pixels and image data from the 
frame buffer 2, and a drawing control circuit B for 
writing, in the frame buffer 2, the edge pixels onto 
(0 the two-dimensional polygon from the polygon gen- 
_ oration circuit 1 to effect an antialiasing drawing. For 
the implementation of the antialiasing drawing, a 
O. two-dimensional polygon with aliasing is written into 
m the frame buffer 2 by the polygon generation circuit 
1 . and only the edges of the polygon are written into 
the frame buffer 2 by the antiaiiased line generation 
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BACKGROUND Of THE INVENTION 

Ftefcj of the Invention 

The present invention relates generally to a 
graphic display, and more particularly to an an- 
tialiasing drawing method allowing elimination ol 
aliasing in the term of a jaggy pattern which may 
appear on the edges of a two^rnensional polygon 
or a three-dimensional polygon or which may occur 
on the edges of a texture mapped polygon, and 
ensuring a smooth, high quafity and rapid display 
of the two-dimensional or three-dmtensionaJ poly- 
gon or texture mapped polygon. 

Description of the Related Arts 

A mufti-pass rendering method using an accu- 
mulation buffer has been hitherto known as a tech- 
nique for the execution of. antialiasing drawing ol 
two-diniensional or three-dimensiona] polygons. 
The accumulation buffer based multi-pass render- 
ing method is introduced in such literature (as,) 
e.g., "The Accumulation Buffer Hardware Support 
for High Quality Rendering' 1 (by Paul Haeberli and 
Kurt Akeley, Computer Graphics 1990, Silicon 
Graphics Co,), and "High-Speed Image Generation 
Technique Using Mutt-pass Rendering Method" 
(by Atsushi Kawabata and two others. Hitachi Ltd., 
Proc. of IPS. 1992). 

Fig. 8 is a block diagram of a graphic display, 
for the implementation of such a conventional 
multi-pass rendering method. In the diagram, a 
polygon gener a tion circuit 1 generates a three- 
dimensional polygon. A frame buffer 2 stores im- 
age data. Also, a Z buffer 3 stores depth informa- 
tion. An accumulation buffer 4 performs arithmetic 
operations or the image data and storage of the 
arithmetic results. A CRT 5 allows information to be 
displayed thereon. 

The operation of (he above configuration will be 
described hereinbetow. 

The polygon generation circuft 1 generates 
RGB values and Z values of a three-dimensional 
polygon, and performs a Z comparison in which 
thus generated Z values are compared with Z 
values from the Z buffer 3, and writes the RGB 
values into the frame buffer 2. 

The Z comparison is, in general, processing for 
hidden surface removal. If a gener ate d Z value is 
less than a Z value from the Z buffer 3. the content 
of the Z buffer 3 is updated into the new Z value, 
and the RGB value at that time is written into the 
frame buffer 2. On the contrary, if the generated Z 
value is greater than the Z value from the Z buffer 
3, the Z buffer 3 is not updated, and the RGB value 
at that time is not written into the frame buffer 2. 



Then, the polygon generation circuit 1 clears 
frame butter 2 and initializes Z butter 3, and verti- 
cally or horizontally shifts apex data of the same 
polygon by a width of one pixel or less to generate 

s polygons and write them into the frame buffer 2. 
The thus shifted image data of the frame buffer 2 
are each time added to the data of the accumula- 
tion buffer 4 m pixel units. The final data stored in 
the accumulation buffer 4 are divided by the num- 

to ber of times of drawing in pixel units, and then 
written back into the frame buffer 2. resulting in an 
anfialiased final image. 

The conventional graphic display thus config- 
ured entails a problem thai in the multi-pass ren- 

T6 dering method using the accumulation buffer, there 
must be generated a plurality of images shifted by 
a width of 1 pixel or less. In the case. e.g.. where 
one pixel is divided into 3x3 subpixeJ grids, the 
same image with only shifted coordinates musl be 

20 generated nine times. This wiO necessi tat e a time 
nine times along as that required for the generation 
of an aliased image. Moreover, if including a time 
required for the addition as wefl as for data transfer 
between the frame buffer 2 and the accumulation 

» buffer 4, the display speed will be further reduced, 
making real-time display substantially impossible. 
Also, the accumulation buffer 4 must be a bulk 
memory larger in the number of bits than the frame 
buffer 2. since the image data from the frame 

so buffer 2 are sequentially added to the accumulation 
buffer 4. This will result in an extremely large-scale 
hardware implementation. 

SUMMARY OF THE INVENTION 

as 

tt is therefore the object of the present inven- 
tion to overcome the above deficiencies involved in 
the prior art and to provide a graphic display ca- 
pable of drawing an arttialiased polygon and texture 

40 polygon at a high-speed without generating a plu- 
rality of polygon images. 

According to a first aspect of the present in- 
vention, in order to accomplish the above object 
there is provided a graphic display comprising 

46 polygon generation means for generating a two- 
dimensional polygon with aliasing; antialiased line 
generation means for generating edge pixels of an 
antialiased polygon; a frame buffer for storing im- 
age data; blender means for performing semitran- 

50 s parent processing for both edge pixels generated 
by the antialiased line generation means and image 
data from the frame buffer; and control means for 
writing to the frame buffer, the edge pixels onto the 
two-dimensional polygon from the polygon genera- 

66 tion means, to simultaneously effect a drawing of 
the two-dimensional polygon with aliasing and an 
antialiasing drawing of two-dimensional polygon 
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Under the above configuration, the graphic dis- 
play of the present invention implements an an- 
tialiasing drawing of a two-dimensional polygon in 
two-dimensional graphics, by writing a two-dimen- 
sional polygon with aliasing into the frame buffer 
using the polygon generation means, and by writ- 
ing only the edges of the polygon into the frame 
buffer using the antialiased line generation means. 

According to a second aspect of the present 
invention, in order to achieve the above object, 
there is provided a graphic display comprising 
polygon generation means for gener a ti n g a three- 
dimensional polygon with aliasing: antialiased line 
generation means for generating edge pixels of an 
antialiased three-dimensional polygon; a frame 
buffer for storing image data; a depth (Z) buffer for 
storing depth information; blender means for per- 
forming semi-transparent processing for both edge 
pixels generated by the antialiased line generation 
means and image data from the frame buffer; and 
control means for writing to the frame buffer, the 
edge pixels onto the fhiee-dirrtenskmal polygon 
from the polygon generation means, to effect a 
drawing of the three-dimensional polygon with al- 
iasing, while effecting an antialiasing drawing of 
three-dimensional polygon edges without updating 
depth information from the depth buffer. 

By virtue of the above configuration, the graph- 
ic display of the present invention implements an 
antialiasing drawing of a three-dimensional polygon 
in three-dimensional graphics, by writing a three- 
dimensional polygon into the frame buffer using the 
polygon generation means, and by writing only the 
sides of the polygon into the frame buffer using the 
antialiased line generation means. 

According to a third aspect of the present 
invention, in order to attain the above object there 
is provided a graphic display comprising polygon 
generation means for generating a texture mapped 
polygon with aliasing; antialiased line generation 
means for generating edge pixels of an antialiased 
texture mapped polygon; texture generation means 
for generating image data for texture mapping, 
from texture addresses derived from both the poly- 
gon generation means and the antialiased line gen- 
eration means; a frame buffer for storing image 
data; a depth (Z) buffer for storing depth informa- 
tion; blender means for imparting semi-transparent 
processing to both edge pixels generated by the 
antialiased line generation means and image data 
from the frame buffer; and control means for writ- 
ing to the frame buffer, the edge pixels onto a 
texture polygon from the texture generation means, 
to effect a drawing of the texture polygon with 
aliasing while effecting an antialiasing drawing of 
texture polygon edges without updating the depth 
information from the depth buffer. 



With the above configuration, the graphic dis- 
play of the present invention implements an an- 
tialiased drawing of a texture mapped polygon in 
two-dimensional and three-dimensional graphics 

s executing texture mapping, by drawing a texture 
mapped polygon with aliasing using the texture 
polygon generation means, and by drawing edges 
of the texture mapped polygon with antialiased 
fines using the antialiased line generation means. 

to According to a fourth aspect of the present 
invention, in order to realize the above object there 
is provided a graphic display comprising polygon 
generation means for generating a polygon with 
aliasing; tine generation means for providing as its 

rs output line data consisting of coordinate informa- 
tion; transparency value generation means for find- 
ing transparencies of pixels, based on line data 
from the line generation means, and converting 
them into proper transparency values; edge pixel 

20 generation means for generating edge pixels of an 
antialiased polygon; a frame buffer for storing im- 
age data; blender means for performing semi-trans- 
parency processing for both edge pixels generated 
by the edge pixel generation means and image 

26 data from the frame buffer and control means for 
writing to the frame buffer, the edge pixels onto the 
polygon from the polygon generation means, to 
simultaneously effect a drawing of the polygon with 
aliasing and an antialiasing drawing of polygon 

30 edges. 

In the graphic display of the present invention 
thus configured, the transparency value generation 
means finds, based on line data from the line 
generation means, transparencies of the pixels 

36 which are in turn converted into proper transpar- 
ency values and then supplied to the blender 
means through which semi-transparent processing 
is imparted to edge pixels generated by the edge 
pixel generation means and image data from the 

40 frame buffer, whereupon in the frame buffer, the 
edge pixels are written onto the polygon derived 
from the polygon generation means, thereby si- 
multaneously effecting a drawing of a polygon with 
aliasing and an antialiasing drawing of polygon 

46 edges. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a graphic display 
so according to a first embodiment of the present 
invention. 

Fig. 2 is a block diagram of a graphic display 
according to a second embodiment of the present 
irtvention. 

55 Fig. 3 is a block diagram of a graphic display 

according to a third embodiment of the present 
invention. 
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Fig. 4 is a partial block diagram of a graphic 
display according to a fourth embodiment of the 
present invention. 

Fig. 5 is a detailed block diagram of an alpha 
generation circuit constituting (he configuration of 
Pig. 4. 

Fig. 6 is a diagram describing the operation ol 
the configuration of Fig. 5. 

Fig. 7 is a diagram describing the method ol 
generating an anti aliased polygon by superimpos- 
ing antiafiased edges onto an aliased polygon. 

Fig. 8 is a block diagram of a conventional 
graphic display. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

The present invention wiD now be described in 
greater detail relative to non-limitative embodi- 
ments and with reference to the accompanying 
drawings, 

Embodiment 1 

Fig. 1 is a block diagram of a graphic display 
configured in accordance with a first embodiment 
of the present invention. As shown in Fig. 1, an 
anti aliased line generation circuit 6 serves to gen- 
erate edge pixels of an antialiased polygon. An 
alpha blender 6 is provided tor semi-transparent 
processing of data from the antialiased line genera- 
tion circuit 8 and data from a frame buffer 2. A 
drawing control circuit 8 controls the writing ol 
pixels into the frame buffer 2. ft is to be appre- 
ciated that a polygon generation circuit 1 is config- 
ured so as to generate a two-dimensiona) polygon 
with aliasing. 

The operation of the above configuration will be 
described hereinbefow. 

The configuration depicted in Fig. 1 aims at 
implementing an antialiasing drawing method for a 
two-dirnenstonaJ polygon. The polygon generation 
circuit 1 finds left and right edges constituting a 
polygon by use of a digital differential analyzer 
(hereinafter referred to as DDA) and generates in 
sequence coordinates and RGB values of pixels 
tying between the left and right edges in a scan- 
ning line direction. 

The RGB values generated here are written 
into the frame buffer 2, The control of writing into 
the frame buffer 2 is effected by the drawing con- 
trol circuit a 

In order to draw by use of antialiased lines the 
same polygon sides as those generated by the 
polygon generation circuit I, on the other hand, the 
antialiased Tine generation circuit 6 generates co- 
ordinates, RGB values, and transparencies, 
(hereinafter referred to as alpha values) of an- 



tialiased sides. 

The RGB values of pixels generated by the 
antialiased line generation circuit 6 are subjected to 
semi-transparent processing together with data 
s from the frame buffer 2 by the alpha blender 7. and 
then written into the frame buffer 2. Also herein, the 
control of the writing is carried out by the drawing 
control circuit 8. 

Finally, a pictorial image of the antialiased 
to polygon written into the frame buffer 2 appears on 
a CRT 5. 

According to the first embodiment an antialias- 
ing drawing of a two-dimensional polygon can be 
implemented in two-dimensional graphics, by do- 
rs scribing a two-dimensional polygon with aliasing 
using the polygon generation circuit 1, and by 
describing only the sides of the two-dimensional 
polygon using antialiased fines using the antialias- 
ed line generation circuit 6. 
20 Thus, due to he very simple processing, this 

system will ensure a very high-speed two-dimen- 
sional antialiasing drawing as well as easy hard- 
ware implementation. 

Also, this system will ensure an effective ap- 
26 plication to a case where- polygons are contiguous 
to one another, due to no occurrence of pixels 
differing in brilliance on the borders ol the adjacent 
polygons. 

In this embodiment, as described hereinabove, 
X a two-dimensional polygon with aliasing generated 
by the polygon generation circuit 1 is written into 
the frame buffer 2; and the sides of the polygon 
are exclusively written into the same frame buffer 2 
by the antialiased line generation circuit 6, thereby 
x effecting a high-speed antialiasing drawing of the 
two-dimensional polygon. 

Embodiment 2 

40 Fig. 2 is a block diagram of a graphic display 

configured in accordance with a second embodi- 
ment of the present invention. In the diagram, a 
three-dimensional polygon generation circuit 9 acts 
to generate a three-dimensional polygon with al- 

« iasing, to supply RGB values to a frame buffer 2 
and Z values to both a Z buffer 3 and a drawing 
control circuit 8. K is to be appreciated that an 
antialiased line generation circuit 6 will also supply 
the Z values to the drawing control circuit 8. 

so The operation of the above configuration will be 
described hereinbelow. 

The configuration depicted in Fig. 2 aims at 
implementing an antialiasing drawing method for a 
three-dimensional polygon. First of all, the three- 

56 dimensional polygon generation circuit 9 finds left 
and right edges constituting a polygon by use of a 
DDA and generates in sequence coordinates, Z 
values and RGB values of pixels lying between the 
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left and right edges in a scanning line direction. 

By the function of the drawing control circuit a, 
Z values of pixels generated by the circuit 9 are 
compared with Z values of a Z buffer 3, and if the 
former is less than the latter, the generated pixel 6 
RGB values and Z values are respectively written 
into the frame buffer 2 and Z buffer a On the 
contrary, H the Z values generated by the three- 
dimensional polygon generation circuit 9 are great- 
er than those of the Z buffer 3. no writing into the to 
frame buffer 2 and Z buffer 3 will be performed. 

In order to draw, using antiafiased Ones the 
same polygon sides as those generated by the 
tlrae-tf mensional polygon gjeneiauon circuit 9, on 
the other hand, the antiaiiased One generation cir- rs 
cutt 6 generates coordinates, Z values, color val- 
ues, and alpha values of antiaiiased sides. The Z 
values of the pixels generated here are compared 
with the Z values of the Z buffer 3 under the 
control of the drawing control circuit 8. As a result 20 
of this comparison, H the Z values from the an- 
tiaiiased line generation circuit 6 are toss than the 
Z values of the Z buffer 3, the generated pixel 
color values are subjected to semi-transparent pro- 
cessing by an alpha Mender 7 and then written into x 
fhe frame buffer 2. 

R will be noted in this case that the Z buffer 3 
is not updated in order to prevent a boundary line 
from occurring due to pixels having lower alpha 
values (brilliances) which may remain on the ad- 30 
joining parts when the polygons are contiguous to 
one another. 

On the contrary, if Z values generated by the 
arrti aliased line generation circuit 6 are greater than 
those of the Z-buffer 3, the frame buffer 2 is not as 
written at all. 

Finally, an image of an ant aliased polygon 
written into the frame buffer 2 appears on the CRT 
5. 

According to the second embodiment, an an- 40 
baliasing drawing of a three-dimensional polygon 
can be implemented in three-dirnertsional graphics, 
by drawing a three-dirnensionaJ polygon with al- 
iasing using the three-tf inensional polygon genera- 
tion circuit 9, and by drawing only the sides of the 45 
mree-dimertsionaJ polygon with antiafiased lines us- 
ing the antiatiased line generation circuit 6. 

Thus, due to its very simple processing, this 
system will ensure a very high-speed three-dimen- 
sional antialiasing drawing as well as easy hard- so 
ware implementation. 

Also, this system will ensure an effective ap- 
plication to a case where polygons are contiguous 
to one another, since any pixels differing in bril- 
liance do not occur on the borders of (he adjacent 66 
polygons. 

In this embodiment, as described hereinabove, 
a three-dimensional polygon with aliasing gener- 



ated by the three-dimensional polygon generation 
circuit 9 is written into the frame buffer 2, and the 
sides of the polygon are exclusively written into the 
same frame buffer 2 by the antiaiiased line genera- 
tion circuit 6, thereby effecting high-speed an- 
tialiasing drawing of the three-dimensional polygon. 

Embodiment 3 

Fig. 3 is a block diagram of a graphic display 
configured in accordance with a third embodiment 
of the present invention. In the diagram, a texture 
polygon generation circuit 10 functions to generate 
a texture polygon with aliasing and issues Z values 
and texture addresses. A texture generation circuit 
1 1 is intended to generate RGB values for a texture 
map. based on texture addresses derived from the 
texture polygon generation circuit 10 and from an 
antiaiiased line generation circuit 6. It should be 
appreciated that the antiaiiased line generation cir- 
cuit 6 is configured to generate edge pixels of an 
antiaiiased texture polygon and issues alpha val- 
ues, Z values and texture addressed. 

The operation of the above configuration will be 
described hereinbelow. 

The configuration depicted in Fig, 3 aims at 
implementing an antialiasing drawing method for a 
texture polygon. First of all, the texture polygon 
generation circuit 10 finds left and right edges 
constituting a polygon by use of a DOA and gen- 
erates, in sequence, coordinates, Z values and 
RGB values of pixels tying between the left and 
right edges in a scanning line direction. 

Simultaneously, the texture polygon generation 
circuit 1 0 also generates texture addresses for the 
execution of texture mapping. The texture genera- 
tion circuit 11 performs conversion processing for 
the texture mapping, from the texture addresses 
generated by the texture polygon generation circuit 
10 and generates texture mapped RGB values. 

Under the control of a drawing control circuit 8, 
Z values generated by (he texture polygon genera- 
tion circuit 10 are compared with Z values of a Z 
buffer 3, and if fhe former is less than the latter, the 
RGB values derived from the texture generation 
circuit 1 1 are written into a frame buffer 2. At the 
samB time, the Z values generated by the texture 
polygon generation circuit 10 will be written into the 
Z buffer 3. 

On the contrary, if the Z values generated by 
the texture polygon generation circuit 10 are great- 
er than those of the Z buffer 3, the frame buffer 2 
and Z buffer 3 will not be written. 

In order to draw, using antiaiiased lines, the 
same polygon sides as those generated by the 
texture polygon generation circuit 10, the antiaiias- 
ed line generation circuit 6 generates coordinates. 
Z values, alpha values, and texture addresses of 
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anti aliased skies. 

The texture generation circuit 1 1 performs con- 
version processing for texture mapping, from the 
texture addresses generated by the anti aliased line 
generation circuit 1 0 and generates texture 
mapped RGB values. 

In compliance with the control of the drawing 
control circuit 8, the Z values generated by the 
anti aliased fine generation circuit 6 are compared 
with the Z values of the Z buffer 3, and if the 
former is less than the latter, the RGB values 
generated by the texture generation circuit 1 1 are 
subjected to semi-trartsparent processing by an 
alpha blender 7 and then written into the frame 
buffer 2. 

It will be noted in this case that the Z buffer 3 
is not updated in order to prevent a boundary line 
from occurring due to pixels having lower alpha 
values (luminances) which may remain on the ad- 
joining parts when the polygons are contiguous to 
one another. 

On the contrary, if the Z values generated by 
the arrti aliased line generation circuit 6 are greater 
than those of the Z-buffer 3, the frame buffer 2 and 
Z buffer 3 are not written to at all. 

Finally, an image of an anfialiased texture poly- 
gon written into the frame buffer 2 appears on the 
CRTS. 

According to the third embodiment an an- 
tialiasing drawing of a texture mapped polygon can 
be implemented in two-dimensional and three-di- 
mensional graphics with texture mapping, by draw- 
ing a texture mapped polygon with aliasing using 
the texture polygon generabon circuit 10, and by 
drawing only the sides of the texture mapped poly- 
gon using arrti aliased lines generated by the an- 
tialiased line generation circuit 6. 

Thus, due to its very simple processing, this 
system will ensure a very high-speed three-dimen- 
sional antialiasing drawing as well as easy hard- 
ware implementation. 

Also, this system will ensure an effective ap- 
plication to a case where polygons are contiguous 
to one another, since any pixels differing in bril- 
liance do not occur on the borders of the adjacent 
polygons. 

In this embodiment, as described hereinabove, 
an antialiased texture polygon with aliasing gen- 
erated by the texture polygon generation circuit 10 
is written into the frame buffer 2, and the sides of 
the polygon are exclusively written into the same 
frame buffer 2 by the antialiased line generation 
circuit 6, thereby effecting a high-speed antialiasing 
drawing of the texture polygon. 



Embodiment 4 

Fig. 4 is a partial block diagram of a graphic 
display according to a fourth embodiment of the 
s present invention, showing in particular a configura- 
tion, by way of example, of the antialiased line 
generation circuit 6 employed in the anangements 
depicted in Figs. 1, 2 and 3. In the diagram, a ODA 
circuit 12 generates lines and issues X and Y 

to coordinates of the lines (more precisely, of points 
resting on the lines). An alpha generation circuit 13 
finds alpha values of pixels, based on X and Y 
coordinates received from the ODA circuit 12. An 
alpha value conversion circuit 14 appropriately cor- 
ns reels alpha values derived from the alpha genera- 
tion circuit 13 with, e.g.. gamma correction to ob- 
tain proper alpha values. Then, an RGB interpola- 
tion circuit 15 generates RGB values for shading 
and provides the RGB (Z) values to the exterior. A 

20 texture address generation circuit 16 generates tex- 
ture addresses upon texture mapping. 

The operation of the above configuration will be 
described hereinbelow. 

In the first place, the DDA circuit 12 locates 

» coordinates of pixels lying between the left and 
right edges and outputs them in the form of X and 
Y coordinates. Then, the alpha generation circuit 13 
finds alpha values of the pixels, based on the X 
and Y coordinates received from the DDA circuit 

30 12. Further, the alpha value conversion circuit 14 
subjects the alpha values from the alpha generation 
circuit 13 to, ejg., the gamma correction for the 
conversion into proper alpha values, and provides 
the results as its output to the exterior. 

36 On the contrary, the RGB interpolation circuit 
15 generates RGB values for shading. Also, the 
texture address generation circuit 16 generates tex- 
ture addresses upon texture mapping. 

As a result of the operation described above, 

<o the antialiased line generation circuit 6 will issue 
completely corrected alpha values, and interpolated 
RGB (Z) values and texture addresses. 

Fig. 5 is a block diagram showing the configu- 
ration of the alpha generation circuit 13 employed 

46 in the arrangement of Fig. 4. In the diagram, a 
round-up circuit 20 rounds up X coordinates re- 
ceived from the DDA circuit 12 to an integer. A 
round-down circuit 21 rounds down X coordinates 
received from the DDA circuit 12 to an integer. An 

so round-up circuit 22 rounds up Y coordinates de- 
rived from the DDA circuit 12 to an integer. The 
round-down circuit 23 rounds down Y coordinates 
derived from the DDA circuit 12 to an integer. A 
subtracter 24 subtracts X coordinates delivered 

56 from the DDA circuit 12, from X coordinates from 
the round-up circuit 20. A subtracter 25 subtracts X 
coordinates delivered from the round-down circuit 
21, from X coordinates from the DDA circuit 12. On 
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the other hand, a subtracter 26 subtracts Y coordi- 
nates delivered from the DDA circuit 12, from Y 
coordinates from the round-up circuit 22. A sub- 
tractor 27 subtracts Y coordinates delivered from 
the round-down circuit 23, from Y coordinates from 
the DDA circuit 12. Then, a selection circuit 28 
smtohabty selects either X difference values re- 
ceived from the subtractor 24 or Y difference val- 
ues received from the subtractor 26. A selection 
circuit 29 swrtchabJy selects either X difference 
values derived from the subtractor 25 or Y dif- 
ference values derived from the subtractor 27. Fur- 
ther, a look-up table 18 converts the difference 
values output from the selection circuit 28 into 
proper alpha values «T,A look-up table 19 con- 
verts the difference values output from the selec- 
tion circuit 29 into proper alpha values a S. On the 
contrary, an angle judgment circuit 17 judges 
whether the inclination of a line is not less than 45 
degrees in response to a signal from the DDA 
circuit 12, to provide selection signals SEL as out- 
puts to the selection circuits 28 and 29. 

The operation of the above configuration will 
now be described with reference to an explanatory 
diagram of Fig. 6 which represents distances be- 
tween a true straight line and pixel centers in Y and 
X directions, squares defined by solid lines each 
signifying a single pixel. 

In the DDA circuit 12, increments are found 
when X and Y are changed by one from preset 
starting point coordinates and end point coordi- 
nates, and incremental anthrnetJc is carried out for 
each step, to generate X and Y coordinates with 
fixed points. 

Here, based on angle judgment by the angle 
judgment circuit 17, if the inclination of a line is 
less than 45 degrees in a first quadrant, the in- 
cremental arit h me tic is performed for Y, whereas if 
the inclination is not less than 45 degrees, the 
incremental arithmetic is performed tor X 

Description will now be given of a case of an 
inclination less than 45 degrees. 

Y coordinates generated in the DDA circuit 12 
are subjected to integer round-up processing by 
the round-up circuit 22, and to integer round-down 
processing by (he round-down circuit 23. 

The subtractor 26 subtracts Y coordinates out- 
put from the DDA circuit 12, from Y coordinates 
output from the round-up circuit 22 to find a dis- 
tance A T in the Y direction to the true line from 
the center of a pixel lying above, namely a pixel 
indicated by Ti in Fig. 6. 

On the contrary, the subtractor 27 subtracts Y 
coordinates output from the rourxJ-down circuit 23, 
from Y coordinates output from the DDA circuit 12 
to find a distance A S in the Y direction from the 
true line to the center of a pixel lying below, 
namely a pixel indicated by Si. 



Difference data derived from the subtracters 26 
and 27 are respectively suppSed to the selection 
circuits 28 and 29. With the inclination less than 45 
degrees, in response to the selection signals SEL 
s from the angle judgment circuit 17, the difference 
data from the subtractor s 26 and 27 are selected 
and respectively supplied to the look-up tables 18 
and 19. 

The look-up tables 18 and 19 subject the input 
to difference data to brilliance modulation such as a 
gamma correction, to obtain a T and a S which are 
final alpha values. 

it is to be appreciated in the case of an inclina- 
tion not less than 45 degrees that X coordinate 
is data are processed in the same manner to find 
final alpha values. 

In this way. a polygon with aliasing and an- 
tialiased polygon sides are separately drawn to 
effect an antialiasing drawing of a two-dimensional 
20 or mree^irnernionaJ polygon. Thus, as shown in an 
explanatory diagram of Fig. 7, antialiased edges, 
that is. antialiased sides depicted in Fig. 7B are 
superimposed on an aliased polygon obtained 
through a scan conversion depicted in Fig. 7A, 
25 resulting in an antialiased polygon depicted in Fig. 
7C. 

In addition, when polygons are contiguous to 
one another, this system win not allow pixels differ- 
ing in color values or brilliance values to appear on 

M the borders of the adjacent polygons. 

As discussed hereinabove, alpha values can be 
obtained from the values output from the DDA 
circuit 12 so that the processing required for the 
calculation of the alpha values will be limited to 

36 addition or subtraction of fixed points and reference 
to the look-up table for executing, e.g., gamma 
correction. In consequence, a high-speed process- 
ing is accomplished. 

In the graphic display of the present invention, 

40 antialiased polygon sides generated by the an- 
tialiased line generation circuit are superimposed 
on an aliased polygon generated by the polygon 
generation circuit thereby ensuring a high-speed 
antialiasing drawing of a polygon and preventing 

46 the occurrence of pixels different in color values or 
brilliance values on the borders of adjacent poly- 
gons and presenting a processing method suitable 
for hardware implementation. 

According to the present invention, an antialias- 

so ing drawing of a three-dimensional polygon can be 
implemented in fhree^dirnensional graphics, by 
drawing a three-dimensional polygon with aliasing 
by the polygon generation means, and by drawing 
sides ol the three-dimensional polygon using an- 

55 tialiased lines by the antialiased line generation 
means. Due to its very simple processing, this 
system win ensure a very high-speed three-dimen- 
sional antialiasing drawing compared with the con- 
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verttional systems, and will facilitate the hardware 
implementation to a greater extent. 

Also, this system win ensure an effective ap- 
plication to a case where polygons are contiguous 
to one another since pixels having different brillian- 
ces do not appear on the borders of the adjacerrl 
polygons. 

Further, according to the present invention, an 
antialiasing drawing of an texture mapped polygon 
can be implemented in two-dimensional and throo 
dimeftsionat graphics with texture mapping, by 
drawing a texture mapped polygon with aliasing 
using the polygon generation means, and by draw- 
ing sides of the texture mapped polygon using 
arrtiaDased Ones generated by the antisJiased line 
generation means. Due to its very simple process- 
ing, this system will ensure a very high-speed 
three-dimensional antialiasing drawing compared 
with the conventional systems, and will facilitate the 
hardware implementation to a greater extent. Also, 
(his system will ensure an effective application to a 
case where polygons are contiguous to one an- 
other since pixels having different brilliances do not 
appear on the borders of the adjacent polygons. 

Moreover, according to the present invention, 
alpha values can be obtained from the values out- 
put from the DDA circuit, and the processing re- 
quired for the calculation of the alpha values is only 
the addition or subtraction of fixed points and refer- 
ence to the look-up table for executing, e.g., gam- 
ma correction, to thereby speed up the processing. 

Claims 

1. A graphic display comprising: 

polygon generation means for generating a 
two-dimensional polygon with aliasing; 

antialiased line generation means for gen- 
erating edge pixels of an antiaJiased polygon; 

a frame buffer for storing image data; 

blender means for performing semrtran- 
s parent processing for both edge pixels gen- 
erated by said antialiased line generation 
means and image data from said frame buffer; 
and 

control means for writing, in said frame 
buffer, said edge pixels onto said two-dimen- 
sional polygon from said polygon generation 
means, to simultaneously effect a drawing of 
said two-dimensional polygon with aliasing and 
an antialiasing drawing of two-dimensional 
polygon edges. 

2. A graphic display comprising; 

polygon generation means for generating a 
three-dimensional polygon with aliasing; 

antialiased line generation means for gen- 
erating edge pixels of an antialiased three- 



dimensionaJ polygon; 

a frame buffer for storing image data; 

a depth (Z) buffer for storing depth in- 
formation; 

6 blender means for imparting semi-trans- 

parent processing to both edge pixels gen- 
erated by said antialiased line generation 
means and image. data from said frame buffer; 
and 

to control means for writing, in said frame 

buffer, said edge pixels onto said three-dimen- 
sional polygon from said polygon generation 
means, to effect a drawing of said three-di- 
mensional polygon with aliasing, while effec- 
ts ting an antialiasing drawing of three-dimen- 
sional polygon edges without updating depth 
iriforrnatjon from said depth buffer. 

3. A graphic display comprising; 

20 polygon generation means for generating a 

texture mapped polygon with aliasing; 

antialiased line generation means for gen- 
erating edge pixels of an antialiased texture 
mapped polygon; 

26 texture generation means for generating 

image data for texture mapping, from texture 
addresses derived from both said polygon 
generation means and said antialiased line 
generation means; 

so a frame buffer for storing image data; 

a depth (Z) buffer for storing depth in- 
formation; 

blender means for performing semKrans- 
parerrt processing for both edge pixels gen- 
ss erated by said antialiased line generation 

means and image data from said frame buffer; 
and 

control means for writing, in said frame 
buffer, said edge pixels onto a texture polygon 
40 from said texture generation means, to effect a 

drawing of said texture polygon with aliasing 
while effecting an antialiasing drawing of tex- 
ture polygon edges without updating the depth 
information from said depth buffer. 

4. A graphic display comprising: 

polygon generation means for generating a 
polygon with aliasing; 

line generation means for providing as its 
so output line data consisting of coordinate in- 

formation; 

transparency value generation means for 
finding transparencies of pixels, based on line 
data from said line generation means, and con- 
56 verting them into proper transparency values; 

edge pixel generation means for generat- 
ing edge pixels of an antialiased polygon; 

a frame buffer for storing image data; 
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blender means for performing semi- trans- 
parency processing for both edge pixels gen- 
erated by safe) edge pixel generation means 
and image data from said frame buffer; and 

control means for superimposing, in said s 
frame buffer, said edge pixels onto said poly- 
gon from said polygon generation means, to 
simultaneously effect a drawing of said poly- 
gon with aliasing and an antialiasing drawing ol 
polygon edges. to 
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